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Abstract 

Over all non-prime finite fields, we construct some recursive towers of function fields with 
many rational places. Thus we obtain a substantial improvement on all known lower bounds 
for Ihara's quantity A(£), for I — p n with p prime and n > 3 odd. A modular interpretation 
of the towers is given as well. 

1 Introduction 

Investigating the number of points on an algebraic curve over a finite field is a classical subject 
in Number Theory and Algebraic Geometry. The origins go back to Fermat, Euler and Gauss, 
among many others. The basic result is A. Weil's theorem which is equivalent to the validity of 
Riemann's Hypothesis in this context. New impulses came from Goppa's construction of good 
codes from curves with many rational points, and also from applications to cryptography. For 
information, we refer to [HI [S] • 

One of the main open problems in this area of research is the determination of Ihara's quantity 
A(£) for non-square finite fields; i.e., for cardinalities £ = p n with p prime and n odd. This quan- 
tity controls the asymptotic behaviour of the number of F^-rational points (places) on algebraic 
curves (function fields) as the genus increases. This is the topic of our paper. 

Let F be an algebraic function field of one variable over Fg , with the field F^ being algebraically 
closed in F. We denote 

N(F) = number of F^-rational places of F, and g(F) = genus of F. 

The Hasse-Weil upper bound states that 

N(F) < l + £ + 2V£- g(F). 

This upper bound was improved by Serre [23] who showed that the factor 2\f~£ can be replaced 
above by its integer part [2y/I\ . 

Ihara [TB] was the first to realize that the Hassc-Wcil upper bound becomes weak when the genus 
g{F) is large with respect to the size £ of the ground field F^. He introduced the quantity 

A(£) = limsup^, (1) 
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where the limit is taken over all function fields F/Vi of genus g(F) > 0. By Hasse-Weil it holds 
that A(f) <2Ve, and Ihara showed that A(£) < \FTl. 

The best upper bound known is due to Drinfeld-Vladulj [2J. It states that 

A{€) < \l~ — 1, for any prime power I. (2) 

If £ is a square, the opposite inequality A{£) > VI— 1 had been shown earlier by Ihara using the 
theory of modular curves (see [H]). Hence 

A{£) = \fi — 1 , when £ is a square. (3) 

For all other cases when the cardinality £ is a non-square, the exact value of the quantity A(£) is 
not known. Tsfasman-Vladu^-Zink J2S] used Equation © to prove the existence of long linear 
codes with relative parameters above the Gilbert-Varshamov bound, for finite fields of square 
cardinality £ = q 2 with q > 7. They also gave a proof of Equation ^ in the cases £ = p 2 or 
£ = p* with p a prime number. 

To investigate A{£) one introduces the notion of (infinite) towers of F^-function fields: 

T = (F 1 C F 2 C F 3 C . . . C Fi C . . .), 

where all Fi are function fields over F^, with F^ algebraically closed in Fi, and g(Fi) — > oo as 
i — > oo. Without loss of generality one can assume that all extensions Fi + i/Fi are separable. As 
follows from Hurwitz' genus formula, the limit below exists (see [5]) and it is called the limit of 
the tower T: 

:= hm — — . 

t-^oo g{±<i) 

Clearly, the limit of any tower T over F^ provides a lower bound for A(£)\ i.e., 

< < A(£), for any F f -towcr J". 

So one looks for towers with big limits in order to get good lower bounds for Ihara's quantity. 
Serre [23] used Hilbert classfield towers to show that for all prime powers £, 

A(£) > c ■ log 2 (£) , with an absolute constant c > . (4) 

One can take c = 1/96, see [2TJ Theorem 5.2.9]. When £ = q 3 is a cubic power, one has the lower 
bound 

2(g 2 -l) 

A(q ) > — - — , for any prime power q. (5) 

When q — p is a prime number, this bound was obtained by Zink [2 6) using degenerations of 
modular surfaces. The proof of Equation §5§ for general q was given by Bezerra, Garcia and 
Stichtenoth [T] using recursive towers of function fields; i.e., towers which are given in a recursive 
way by explicit polynomial equations. The concept of recursive towers turned out to be very 
fruitful for constructing towers with a large limit. 

An F^-tower T = (Ft C F 2 C F 3 C . . .) is recursively defined by f(X, Y) E ¥ t [X, Y] when 

(i) F\ — V((xi) is the rational function field, and 

(ii) F i+ i = Fi(x i+ i) with f(x u x l+1 ) = 0, for all % > 1. 
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For instance, when t = q 2 is a square, the polynomial (see [B]) 

/(X, y) = (1 + x q - l )(Y q + Y)-X q e ¥ q 2 [X, Y] 

defines a recursive tower over ¥ q 2 whose limit A (J 7 ) = q — 1 attains the Drinfeld-Vladul bound. 
When £ — q 3 is a cubic power one can choose the polynomial (see [T]) 

f(X, Y) = Y ? (X 9 + X - 1) - - Y) G F ?3 [X, Y] (6) 

to obtain a recursive tower over F ? 3 with limit A("F) > 2(g 2 — l)/(g + 2) ; this is the proof of 
Equation (JSJ above. The case q = 2 of Equation © is due to van der Geer-van der Vlugt [TT] . 

In the particular case of a prime field, no explicit or modular tower with positive limit is known; 
only variations of Scrrc's classficld tower method have been successful in this case, see [31 121]. 

All known lower bounds for A(p n ), with a prime number p and an odd exponent n > 3, are 
rather weak, see [T5JHT]. For example, one has for q odd and n > 3 prime (see [15] ) 

A(an) > 4g + 4 

L 3+ | 2^| J + L2V¥T 3j- 

The main contribution of this paper is a new lower bound on A(p n ) that gives a substantial 
improvement over all known lower bounds, for any prime p and any odd n > 3. For large n and 
small p, this new bound is rather close to the Drinfcld-Vladut upper bound for A(p n ). Moreover, 
it is obtained through a recursive tower with an explicit polynomial f(X,Y) G ¥ p [X, Y]. 

Our lower bound is: 

Theorem 1.1 Let p be a prime number and n = 2m + 1 > 3 an odd integer. Then 



p + 1 + e p m - 1 

In particular A(p 2m+1 ) > p m — 1, which shows that a conjecture by Manin [TO] [50] is false for all 
odd integers n = 2m + 1 > 3. 

The bound of Drinfeld-Vladuj; can be written as 

A(p 2m+1 )<p m -Jp-l. 

Fixing the prime number p, we get 

our lower bound 2 y/p 



Drinfcld-Vladut bound p + 1 



as m 



For p = 2 we have 2 ^Jpj (p + 1) w 0.9428 . . ., hence our lower bound is only around 6 % below 
the Drinfeld-Vladu^ upper bound, for large odd-degree extensions of the binary field F2. 

From the asymptotic result of Tsfasman-Vladu^-Zink based on Goppa's construction of linear 
codes, one obtains long codes over F^ with parameters above the Gilbert- Varshamov bound, if 
the following condition holds (see [3T] p. 154]): 

A(£)-(lo Ee (2e-l)-l)>l. 



3 



Our lower bound in Theorem l 1 . 1 1 implies therefore the existence of such codes over F^ with £ = p n 
and n = 2m + 1 > 3, when 

2(p" 1 -l).(log,(2£-l)-l)>p+l + e , with e=J^LL. 

This inequality holds for all values of £ as above except for £ = 8, 27 , 32 and 125. Since the case 
of square cardinality £ = q 2 is known, we get 

Corollary 1.2 For all non-primes £ > 49 except possibly for £ = 125, there exist arbitrarily long 
linear codes over¥i with parameters above the Gilbert-Varshamov bound. 



Now we give the defining equations for the several recursive towers J- that we consider in this 
paper. Let F^ be a non-prime field and write £ = q n with n > 2. Here the integer n can be even 
or odd. For every partition of n in relatively prime parts, 

n = j + fc with j > 1, k > 1 and gcd(j, fc) = 1 , (8) 

we consider the recursive tower JF over F^ that is given by the equation 

where 

Tr a (T) :=T + T q + T q2 +■■■+ T q ^ for any a G N . 
Theorem 1.3 Equation ^ defines a recursive tower J- overWi whose limit satisfies 

1 1 



> 2 



, q j - i q k - i , 

i.e., i/ie harmonic mean of q 3 — 1 and q k — \ is a lower bound for A(J r ). 

The very special case n = 2 and fc = j = 1 of Equation ^ gives a recursive representation of the 
first explicit tower attaining the Drinfeld-Vladu^ bound, see [5]. This particular case was our 
inspiration to consider Equation Q. 



For a fixed finite field F^ with non-prime £, Theorem ll.3l may give several towers over F^ with 
distinct limits; this comes from two sources: the chosen representation £ = q n with n > 2 (i.e., 
the choice of q), and the chosen partition n = j + fc. For a cardinality £ that is neither a prime 
nor a square, the best lower bound comes from 

representing £ as £ — p n (i.e., choose q — p); 

writing n > 3 as n = 2m + 1 , choose the partition with j = m and fc = m + 1 . 

The lower bound in Theorem ll.3l in this case reads as 

x/t-n n f 1 1 2(p m+1 ~l) . , p-1 

A(^)>2 —- + ——— = g , : , ' , with e- 



prn - 1 pm+l _ iy p+l + e p" 1 - 1 

This is the tower that proves Thcorcm ll.il our main result. 
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Furthermore, we show that the points on the curves in the tower parametrize certain F g [T]- 
Drinfcld modules of characteristic T — 1 and rank n > 2 together with some additional varying 
structure. 

This paper is organized as follows. In Section [5] we investigate the 'basic function field' of the 
tower T . This is defined as F = ¥g(x,y) where x,y satisfy Equation©. In particular, the 
ramification structure of the extensions F/¥g(x) and F/¥g(y) is discussed in detail. Section [3] is 
the core of our paper. Here we study the tower T = (F\ C F 2 Q • • • ) and prove Theorem ll.3l 
The principal difficulty is to show that the genus g(Fi) grows 'rather slowly' as i — > oo. Finally, 
in Section U we show that our tower T occurs quite naturally when studying Drinfcld modules 
of rank n, thus providing a modular interpretation of the tower. 

We hope that this paper will lead to further developments in the theories of explicit towers and 
of modular towers, and their relations. 

2 The basic function field 

First we introduce some notation. 

p is a prime number, q is a power of p, and £ = q n with n > 2, 

¥i is the finite field of cardinality £, and is the algebraic closure of F^. 

For simplicity we also denote K =¥g or F^. 

For an integer a > 1, we set Tr a (T) := T + T q H h T''° _1 G K[T]. 

Remark 2.1 (i) Leta,b>l. Then (Tr a o Tr b )(T) = (Tr 6 o Tr a )(T). 

(ii) Let f2 3 F g be a field. The evaluation map Tr a : Q — > D, is ¥ q -linear; its kernel is contained 
in the subfield ¥ q a n f2 C J7. 

(iii) Let a, b > 1 and gcd(a, b) = 1. Then K(s) = K(Ti a (s), Trt,(s)) for any s G 0. 

Proof. Item (ii) is clear and the proof of (i) is straightforward. Item (iii) follows by induction 
from the equation 

Tr c (T) = Tr r (T) + (Tr d (T))9 r , 
which holds whenever c = d + r > d. ■ 

We also fix a partition of n into relatively prime integers; i.e., we write 

n = j + k, with integers j, k > 1 and gcd(j, k) = 1. (10) 
Without loss of generality we can assume that 

p does not divide j. (11) 
In this section we study the function field F = K(x, y), where x, y satisfy the equation 

MJ0+^(v)= L (12) 

This 'basic function field' F is the first step in the tower T that will be considered in Section^ 
We abbreviate 

R := S := — and a := j- 1 e F p . (13) 
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Proposition 2.2 There exists a unique element u £ F such that 

R = Tr k {u) + a and S = -Tij(u). (14) 

Moreover it holds that K{u) — K(R,S) and F — K(x,y) — K(x,u) = K(u,y). 

Proof. Let Q 3 F be an algebraically closed field. Choose uo £ fl such that Tr^ito) = R — a. 
Set 

M : = {// £ Q | Trk(fJ-) = 0} and it M := u + /i, for fi £ M. 
Then Tr fe (u A1 ) = i? — a for all (i £ M, and by Equation (fl2|) 

1 = Tij (i?) + Tr fc (S) = Tr, (Tr fc + a) + Tr k (S) 

= Tr^Tr,-^)) + ja + Tr k (S) = Tr k (S + TV,-(u M )) + 1. 

Hence 5 + Tr.,-(« M ) € M. The map /i h-> S + Tr^u^) from A4 to itself is injective. To see this, 
assume that S+Tij^Uo+fx) = S+TTj(iiQ+fi') with /i,// S A4. Then Try (//—//) = = Tr k ((j,—fj,'), 
hence fi — fi' £ ¥ qJ n F g k = F 9 and = Trj(/i — //') = — //). As j is relatively prime to p, it 
follows that fx = fjf . 

Since A4 is a finite set and £ VW, there exists some /io £ such that 5 + Trj(u^ ) = 0, and 
then the element u := u Mo satisfies Equation (fl"4")l . From item (iii) of Rem.ark T2.il we conclude 
that K(u) = K(R, S) C F. In particular, the element u belongs to F. 



To prove uniqueness, assume that u £ f2 is another element which satisfies Equation (|14p . Then 
Trfe(£t) = Trfc(u) and Tr^u) = Trj(u); hence w— m € F ? k nF ? j = F g and = Tij(u— it) = j(u — u). 
This implies u — u. 

k 

The inclusion K(x,u) C K(x,y) is clear. Conversely, we have y = Rx q £ K(x,u) by Equa- 
tion H3]); hence K{x,y) C if(a;,ix). The equality K(x,y) = K(u,y) is shown similarly. ■ 

Proposition 2.3 TTie extension F/K(u) is a cyclic extension of degree [F : K(u)\ = q n — 1. 
TTie elements x and y are Kummer generators for F/K(u), and they satisfy the equations 

= ^ ^-X = 



(Tr fe (w) + a)? 3 " Tr fe (u) + a 

TTie /teZd K is the full constant field of F; i.e., K is algebraically closed in F. 
Proof. By Equation (JTc 



Sx = y ql = (Rx q ') qJ =R q3 x q " 
Hence, using Equation (|14p . we obtain 

_ _5_ _ -Trj(u) 



.r 



(Tr k (u) + a) q3 

The equation for _1 is proved in the same way. The element 

-Tr,-(u) 
(Tr fc (u) + 

has a simple zero at u = 0; this place is therefore totally ramified in F = K{x,u) over K(u), 
with ramification index e = q n — 1. Hence [F : K(u)] = q n — 1, and K is algebraically closed in 
F. As the field K contains all (q n — l)-th roots of unity, the extension F/K(u) is cyclic. ■ 



G 





Figure 1: Subcxtcnsions of F and their degrees 

Corollary 2.4 Set w := —x q _1 and z := —y q _1 . Then one has a diagram of subfields of F as 
in Figure^ The extensions K(x)/K(w), K(y)/K(z) and F / K{u) are all cyclic of degree q n — 1; 
the extensions F/K(x), F/K(y), K(u) j 'K(w) and K(u)/K(z) are all of degree 



Proof. This follows directly from Proposition] 

w = = Tr ^) and z = = gaM!! . (is) 

(Tr fc (u)+aK y Tr fc ( U )+a V ; 

■ 

Our next goal is to describe ramification and splitting of places in the various field extensions in 
Figure[TJ Denote by Fjf the multiplicative group of F^. We need some more notation: 

(i) Let E be a function field over K and 7^ t £ E. Then the divisors 

div(i), divo(t) and diVoo(£) 

are the principal divisor, zero divisor and pole divisor of t in E. Similarly, the divisor of a 
nonzero differential uj of E is denoted by div(o;). 

(ii) Let K(t) be a rational function field over K . Then the places 

[t = 00] and [t = p] 
are the pole of t and the zero of t — (3 in K (i), for any j3 6 K . 

(iii) Let E/H be a finite separable extension of function fields over K. Let P be a place of H 
and P' a place of E lying above P. Then e(P'|P) is the ramification index, and d(P'|P) is 
the different exponent of P' over P. 
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Proposition 2.5 For all ft £ , the place [x = f3] splits completely in F; i.e., there are q n ~ l 
distinct places of F above [x = /3] , all of degree one. For all places P of F above [x = /3] , the 
restriction of P to K(y) is a place [y = /3'] with some j3' £ F* . 

Proof. Upon multiplication by x q , Equation (|12[) is the minimal polynomial of y over K(x). 
Substituting x — /3 into this equation we obtain 

(w) = 

which has q n ~ x simple roots, all belonging to ¥f . ■ 

Next we describe ramification in subextensions of F. As ramification indices and different ex- 
ponents do not change under constant field extensions, we will assume until the end of Scction[2] 
that K = F^. Hence all places of F will have degree one. Recall that a € F p and ja = 1. The 
following sets will be important: 

r:={ 7 e^|Tr j ( 7 )=0} (16) 

and 

A := {5 € K \Tr k (5) + a = 0} . (17) 
Clearly #r = q^ 1 , #A = q^ 1 and T n A = 0. 



Proposition 2.6 Ramification in F/ K(u) is as follows: 

(i) The places [u = 7] with 7 G T and [u = S] with 8 € A are totally ramified in F/K(u). We 
denote by P 7 (resp. Qs) the unique place of F lying above [u = 7] (resp. above [u = S\). 

(ii) There are exactly q — 1 places of F above [u = 00]; we denote them by Vi, . . . , V q -\. Their 
ramification indices are e(Vi\[u = 00]) = (q n — 1) / '(q — 1). 

(iii) All other places of K{u) are unramified in F. 

Proof. Follows from Hasse's theory of Kummer extensions, see [24j Proposition 3.7.3] ■ 
Corollary 2.7 The genus of F is 

9(F) = \ ((q n - 2)((T 1 + q k - 1 -2) + (q" q)) . 

Proof. Apply Hurwitz' genus formula [Ml Theorem 3.4.13] to the extension F/K(u). Observe 
that all ramifications in this extension are tame. ■ 

The next proposition will play an essential role in Section|31 For abbreviation we set 

<f - 1 

N r := — , for every integer r > 1. (18) 

Proposition 2.8 Ramification indices and different exponents of the places P 7 , Qs and Vi in 
the various subextensions of F are as shown in Figures [21 El an d HI All other places in these 
subextensions are unramified. 
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Figure 2: Ramification and different exponents for P 7 , 7 G T. 





Figure 3: Ramification and different exponents for Qs, S € A. 
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Figure 4: Ramification and different exponents for Vi, 1 < i < q. 



Proof. We work out the behaviour of the places Vi in Figure @] the other cases are done in a 
similar way. So we consider a place V = Vi of F lying above the place [u = oo] . It follows from 
Equation (JTSJ) that V is a zero of x and w, and a pole of y and z. Hence the restrictions of V to 
the subficlds K(x), K(w), K(y) and K(z) are the places \x = 0], [w = 0], [y = oo] and [z = oo]. 

Next we investigate ramification of [u = oo] over [w = 0] . From Equation (|15p , the zero and pole 
divisor of w in A'(it) are as follows: 

divoH = [« = 7] + - [u = 00] (19) 

and 

div QO («;)=^5^[« = i]. (20) 
<5eA 

Equation HU) shows that e([u = oo]\[w = 0]) = q' 1 ^ 1 - q^ 1 = q^ 1 (q k - 1). The divisor of the 
differential dw in K(u) is 

div(dw) = -2divooH +T>ifi{K(u)/K(w)), (21) 

where DiS(K(u)/K(w)) is the different of the extension K(u)/K(w), see [5H p. 178, Equa- 
tion (4.37)]. Differentiating the equation 

Tr j(u) = (Tr k (u) + a y 3 -w 

gives 

du = (Trfc(u) + a) ql ■ dw 
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and hence 

div(dw) = div(rfu) — q° ■ div(Trfc(u) + a) 

= -2 [u = oo] - q 3 ^ [it = 5] + q 3 ■ q^ 1 [u = oo] 
<5eA 

= (q n - 1 -2){u = ^]-qlY;{u = 6}. (22) 

<5eA 

We substitute ((22]) and ([20]) into Equation ((211) and obtain 

DiS{K(u)/K{w)) = (if" 1 - 2) [u = oo] + q j J2^ u = 

8eA 

hence the different exponent of the place [u = oo] over [w = 0] is 

d([u = oo]\[w = 0]) = q"- 1 - 2. 

The place extensions V\[u = oo] and [x = 0]|[u> = 0] are tamely ramified, with ramification 
indices given by e(V|[u = oo]) = N n and e([x = 0]\[w = 0]) = q n — 1. We see easily that 

e{V\[x = 0]) = qJ- 1 N k , 

and transitivity of different exponents gives (see [231 Corollary 3.4.12]) 

d(V\[x = 0]) = (qi- 1 - l)N n + (q^Nk - 1). 

We have thus proved the left hand side of Figured! The proof of the right hand side is analogous. 
■ 

We will also need the following lemma. 
Lemma 2.9 We have K(u) = K(z,w). 

Proof. The field L := K(z,w) is clearly contained in K{u) (see Figure[T]). As F = L(x,y) and 
x q ~ 1 1 y q _1 G L, it follows that [F : L] divides (q n — l) 2 , and therefore [K(u) : L] is relatively 
prime to p. But \K{u) : L] divides the degree [K(u) : K(w)} = hence [K(u) : L] = 1. ■ 

For the convenience of the reader, we state Abhyankar's lemma and Hensel's lemma; they will 
be used frequently in Section [31 

Proposition 2.10 (Abhyankar's lemma) (24J Theorem 3.9.1] Let H be a field with a discrete 
valuation v : H — > Z U {oo} having a perfect residue class field. Let H' / H be a finite separable 
field extension of H and suppose that H' = Hi ■ H2 is the composite of two intermediate fields 
H C Hi,H2 C H' . Let v' be an extension of v to H' and Vi the restriction of v' to Hi, for 
i = 1,2. Assume that at least one of the extensions v\\v or vi\v is tame (i.e., the ramification 
index e(yi\v) is relatively prime to the characteristic of the residue class field of v). Then one 
has e{y'\v) = lcm{e(fi|j/), e(yi\v)\, where 1cm means the least common multiple. 

Proposition 2.11 (Hensel's lemma) jTTJ p. 230] Let H be a field which is complete with 
respect to a discrete valuation v : H — > Z U {00}. Let O be the valuation ring of v and m its 
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maximal ideal. Denote by H* = O/m the residue class field of ' v and by a i— > a* the canonical ho- 
momorpism of O onto H* . Suppose that the polynomial ip(T) G 0[T] has the following property: 
its reduction <p*(T) G H*[T] factorizes as <p*(T) — T]i(T) ■ i]2(T) with 

m( T ),V2(T) G H*[T], gcd(?7i(T), 77 2 (T)) = 1, and r?i(T) is monic. 

Then there are polynomials tpi(T) , tp2(T) G 0[T] such that f(T) = <pi(T) ■ <f2(T) with 

tpi(T) is monic, deg<£i(T) = dcgr/i(T), <p\(T) = 7?i(T) and ip* 2 {T) = 7] 2 (T). 

3 The tower 

We keep all notation as before. In this section we consider a sequence of function fields, 

F={F X C F 2 C F 3 C ...), 
where F\ = K(x\) is the rational function field, and for all i > 1, i^+i = ^(xf+i) with 

A convenient way to investigate such a sequence is to consider the corresponding 'pyramid' of 
field extensions as shown in Figure [5] Note that the fields K(xi, Xi+i) are isomorphic to the 
'basic function field' F = K(x,y) that was studied in Scction[5] 



F i+1 = K(xi, . . .,x i+ i) 




Figure 5: The pyramid corresponding to T . 
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Proposition 3.1 The sequence J- is a tower of function fields over K; i.e., for all i > 1 the 
following hold: 

(i) K is the full constant field of Fi , 

(ii) Fi+i/Fi is a separable extension of degree [-Fi+i : Fi] > I, 

(iii) g(Fi) — > oo as i — > oo. 

Proof. Equation (j2"3")l is a separable equation for Zj+i over Fi, hence Fi+i/Fi is separable. Let P 
be a place of -Fj+i which lies above the place [xi = oo] of From Figured we have ramification 
indices and different exponents in the pyramid as shown in Figure |6l 




Figure 6: Ramification over [x\ = oo]. 

As the ramification index of P over Fi is e = q 3 > 1, it follows that Fi S i^+i. Let /? € . We 
show by induction that the rational place [x% = 0] splits completely in Fi/Fi, for all i > 2. For 
i = 2 this holds by Proposition [531 Assume that the claim holds for Fi, and let Pi be a place of 
Fi lying above [xi = /?]. Again by Proposition 12.51 the restriction of Pi to K(xi) is of the form 
[xi = /?'] with some (3' £ ¥f , and the place [xi = /?'] splits completely in K (xi, Xi+\)/ K{xi). 
Hence Pi splits completely in Fi + i/Fi, see [231 Proposition 3.9.6]. 

We conclude that Fi has places with residue class field K, so K is the full constant field of Fi. 
Thus we have shown items (i) and (ii). By Corollary 12.71 the genus of F2 = K{x\,X2) satisfies 
.9(^2) > 1- Since there is some ramified place in every extension -Fi+i/ Fi, it follows from Hurwitz' 
genus formula that g(Fi) — >• 00 as i — > 00. ■ 

As a consequence of the proof above we get: 

Corollary 3.2 All places [x\ = 0] with £ split completely in Fi/F\. In particular in the 
case K = Fi, the number N(Fi) of rational places of Fi/Wt satisfies the inequality 

N(Fi) >(£—!)■ [Fi : Fi]. 
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In order to prove Theorem II .31 one needs an estimate for the genus g(Fi), as i — > oo. Since 
ramification indices, different exponents and genera are invariant under constant field extensions, 
we will assume from now on that 

K = ¥( is algebraically closed. 

Then all places of Fi/K are rational. 

Definition 3.3 (i) Let E/H be a separable extension of function fields over K , P a place of H 
and b € M + . We say that P is b-bounded in E if for any place P' of E above P, the different 
exponent d{P' \P) satisfies 

d(P'\P) <b-(e(P'\P) - 1). 

(ii) Let H = (Hi, H%, . . . ) be a tower of function fields over K , P a place of Hi and b S M + . We 
say that P is b-bounded in %, if it is b-bounded in all extensions Hi/ Hi. 

Proposition 3.4 Let H = (Hi, H^, . . ■) be a tower of function fields over K , with g(Hi) = 0. 
Assume that Pi, . . . ,P r are places of Hi and bi, . . . , b r € ]R + are positive real numbers such that 
the following hold: 

(i) P s is b s -bounded in %, for 1 < s < r. 

(ii) All places of Hi, except for Pi, . . . ,P r , are unramified in Hi/ Hi. 
Then the genus g(Hi) is bounded by 



g(Hi)-l< (-1 + ^X>) ■ [Hi : Hi] 



2 

\ s=l / 

Proof. This is an immediate consequence of Hurwitz' genus formula, see also [8]. ■ 

We want to apply Proposition 13.41 to the tower F . By Proposition 12.61 only the places [x\ = 0] 
and [xi = oo] of F\ = K(xi) are ramified in F (see Figures [U |3] and 2]) . From Figure El and the 
transitivity of different exponents, the place [xi = oo] is &oo-bounded with 

o™ - 1 

&oo := q —— + 1. (24) 
qJ — 1 



Main Claim The place [xi = 0] is bo-bounded with 

1 



q k - 1 

Assuming this claim, Proposition ^. 41 yields the estimate 



b ° : = hr^ + L ( 25 ) 



9(F i )-l<[-l + l(b + b oo ))[F i :F 1 ] = [I ^( q ^\ + q ^)- 



For the tower F over the field K = ¥g, we combine Equation ([2^]) with Corollarv l3.2l and then 
we obtain for all i > 2, 



m) > 2 ( i , i 



g(F l )-\ ~ \ql-l q k -l 



k 
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Letting i — > oo, this gives a lower bound for the limit X(T) = linij-^oo N (Fi) / g(Fi) , 
and thus proves Theorem ll.3l 

So it remains to prove the Main Claim, which means: for every i > 1 and every place P of Fi+i 
lying above the place [x\ = 0], we have to estimate the different exponent d(P\[xi =0]). 

The restriction of P to the rational subfield K{xi+\) is either the place [xj+i = 0] or [xi+i = oo], 
as follows from Figures [H [3] and 2] In the case [a;»+i = 0], the place P is a zero of all Xh with 
1 < h < i + 1, and we see from Figure [5] that P is unramified over \x\ = 0]; hence we have 
= d{P\[ Xl = 0]) < b- {e(P\[ Xl = 0]) - 1) for every b G R+ . 

The non-trivial case is when P is a pole of Xi+\. Then there exists a unique m G {1, . . . , i} 
such that P is a zero of x m and a pole of x m +i. The situation is shown in Figurc[7] The 
question marks indicate that one cannot read off the ramification index and different exponent 
from ramification data in the basic function field, since both 'lower' ramifications are wild and 
therefore Abhyankar's lemma does not apply. 




[x m _i=0] [x m =0] [x m+1 =oo] [x m+ 2=oo] 



Figure 7: Ramification of P over [x\ = 0]: the non-trivial case. 
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In order to analyze this situation, we introduce the 'w-subtower' of J- . Let Ui € K(xi,Xi+\) be 
the unique clement which satisfies the conditions (see Proposition [ 



q 

Tr k (ui) + a= -^±- and Tr j(ui) = — . 

X\ x i 

We set Z{ := — xf 1 and we then have for all i > 1 the equations 

_-« B -i _ Tr jK+i) Tr j("») ?t (97) 

~ 1+1 ~ (Tr k (u i+1 ) + a)* ~ Tr k ( Ui ) + a ' {Z<) 

Equation ([27)) defines a subtowcr £ = (E\ C E 2 C . . . ) of J 7 (see Figure[5]) , where 

£!f := K it 2 , • • • , «t) • 



F 4 = £ 3 (zi) 




F 3 = E 2 {xi) E 3 = K(u 1 ,u 2 , u 3 ) 




F 2 =E 1 (x 1 ) E 2 =K{u 1 ,u 2 ) K(u 2 ,u 3 ) 




Figure 8: The subtower £ = {E x C E 2 C . . . ). 

By Proposition ^. 21 we know that fa = K{x\ 1 x 2 ) = K{x\,ui), and it follows by induction 
that 

F i+1 = Ei{xx) for all i > 1. 

Let P be a place of the field i^+i as in FigureUJ (the 'non-trivial case'), and let P be the restriction 
of P to the subfield Ei. The restrictions of P to the subfields K(u\), . . . , K(v,i) are 

[tig = 7 S ] with 7 S G T for 1 < s < m — 1, 

[ti m = 00] , and (28) 
[tig = S s ] with 5 S G A for m + 1 < s < t. 
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The case m = 1. 

We will see that this case already comprises most problems that occur in the general case. The 
situation is shown in Figure where ramifications come from Figures [3] and [3J 




[-z 2 =oo] [23=00] [24=00] 



Figure 9: The case m = 1. 



Ramification indices and different exponents do not change under completion; we will therefore 
replace the fields F s , E s , K(u s ) etc. by their completions F s , E s , K(u s ) etc. (of course, comple- 
tions arc understood at the restrictions of P to the corresponding fields). As the field K is 
assumed to be algebraically closed, the ramification indices are then equal to the degrees of the 
corresponding field extensions. To simplify notation, we set 

u:=ui, z:=z 2 , H := K(z), and E := E x = K{u) = H(u). (29) 

The next two propositions are of vital importance for the proof of the Main Claim. 

Proposition 3.5 There exists an element t G E such that 

t qi - 1 = z~ 1 . (30) 

The extension H(t)/H is cyclic of degree [H(t) : H] = q J — 1, and the extension E/H(t) is Galois 
of degree [E : H(t)} = q^ 1 . The ramification indices and different exponents in the extensions 
E 3 H(t) 3 H are as shown in Fiaure \TU\ 

Proof. Notations as in Equation (|2"9")l . The extension E/H of degree [E : H] = q k ^ 1 {q :j — 1) 
is totally ramified, z" 1 is a prime element of H and u^ 1 is a prime element of E. Hence we have 

with a unit e G E. As an easy consequence of Hensel's lemma, we can write e as 

e = €q 1 with a unit eo G E. 
Then the element t := eo ■ satisfies the equation t q _1 = 

It is clear that H(t)/H is a cyclic extension of degree q 3 — 1, and hence the degree of the field 
extension E/H(t) is [E : H(t)} = q k ~ x . 
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E = H{u) 



galois of 
degree 



e = q 1 
d = 2(g fc - 1 -l) = 2(e-l) 



H(t) 



cyclic of 
degree g J — 1 



e = q 3 — 1 
d = q> - 2 



Figure 10: The intermediate field H(t). 



Next we show that E/H{t) is Galois. From Equation ((27|) follows that u is a root of the polynomial 

p(T) := z- 1 ■ Ttj{TY k - (Tr fc (T) + a) e #[T]. 

Its reduction ip* (T) modulo the valuation ideal of H is the polynomial 

<p*(T) = -(Tr k (T) + a)£K[T}. 

We set r]i(T) := Trfc(T) + a and ^(T) := —1, then HcnsePs lemma gives a factorization 

<p{T) = ^x(T) ■ p 2 (T) with i Pl {T),i P2 {T) e ff[T], 

V?i(T) is monic of degree q*^ 1 and with reduction ¥>*(T) = Tik(T) + a. Again by Hensel's lemma, 
the polynomial *fi(T) splits into linear factors over H. As u H is a root of <p(T), it follows 
that f2{u) = 0. The degree of the field extension E = H(u) over H is 

[E:H] = q n - 1 -q k - 1 =deg<p 2 (T), 

and therefore the monic polynomial z ■ <f2{T) £ H [T] is the minimal polynomial of u over H. 
We can construct some other roots of <{>2{T) in E as follows. By Hensel's lemma, the polynomial 

V>(T) := z- 1 • Tr.CZy - Tr fe (T) e ff[T] 

has distinct roots & G H. For any such G we have 

ip(u + 9) = z" 1 ■ Tr^u + e) 9 " - (Tr fe (w + 9) + a) = tp(u) + ip(&) = 0. 

Since m + 9 $ H, we conclude that w + 9 is a root of (p 2 {T); hence we obtain an automorphism of 
the field E over H by setting mh« + 6. For 9 ^ 0, this automorphism has order p = char(A'). 
As [H(t) : H] = q 3 ' — 1 is relatively prime to p, the restriction of this automorphism to H(t) is 
the identity. We have thus constructed q fc_1 distinct automorphisms of E over H{t). This proves 
that the extension E/H(t) is Galois, since its degree is [E : H(t)} = q k ~ 1 . 

The different exponent of E/H is q" -1 — 2, sec Figure^] Since H(t)/H is tamely ramified with 
different exponent q J — 2, one obtains easily that E/H(t) has different exponent 2(q k ~ 1 — 1), by 
transitivity of the different. ■ 
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Note that we are still considering the case m = 1 with completions at the corresponding places. 
We define now subficlds G s C E s (see Figure [TT]) by setting: 

d := H{t), and G s+l := G s (u s+1 ) for s > 1. 

Ramification indices and different exponents in FigureQl] can be read off from Figures [9] and ITOl 
From this it follows in particular that K(u2) = K{z^), K(u2,us) = K(u^) = K(z^), etc. 



E 3 




H=K(z 2 ) K{z 3 ) 



Figure 11: The subfields G s . 



Proposition 3.6 For all s > 1, i/ie extension G s +i/G s is Galois of degree q J . The ramification 
index of G s +i/G s is e = q J , and the different exponent is d = 2(q J — 1) = 2(e — 1). 

Proof. It is clear that [G s +i : G s ] = <? J - From transitivity of the different, the different exponent 
of Gs+i/G s is d = 2(q J — 1). It remains to prove that the extension G s +i/G s is Galois. For 
simplicity we write v := u a +i, w := z s+ \ and G := G s . Then G s +i = G(v). 

Denote by Oq and the valuation ring of G and its maximal ideal. By Equation (|27p. the 
element u is a root of the polynomial 

$(T) := (Tr fe (T) + a) 9 ' - u;" 1 • Tr,(T) G O g [T], 
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The reduction of $(T) modulo decomposes in K[T] as follows: 

$*(T) := (Tr fe (T) + af' = J[ Vs (T) with m {T) = - 5? G [T]. (31) 

The polynomials rjs(T) are relatively prime, for distinct <5 G A. By Hensel's lemma we can lift 
the decomposition of <fr*(T) to a decomposition of $(T) as follows: 

$(t) = n $ 4 (t), 

<5eA 

with monic polynomials $s(T) G 0gP1 of degree deg$,5(T) = , and 

$J(T) = T ql - 5 ql for all 8 G A. (32) 

As u is a root of $(T) and [G(v) : G] = g J , we conclude that there is a unique e G A such that 

$ C (T) is the minimal polynomial of v over G. 

We will now show that the polynomial $ e (T) has q 1 distinct roots in G s +i and hence that the 
field extension G s +i/G s is Galois. To this end we consider 

X (T) := Trj (T) - w • Tr fe (T)^ G G[T}. 
From Figure [TT] we sec that w has a pole of order q- 7 — 1 in G, and hence we can write 



Then 



«; = — with some prime clement wo G G. 



X (T) = Tr j (T)-(±-Y 1 Tr k (T)^=w — - ( —Y + w ■ A ( —) 
\wqJ [wo \wqJ \woJ 

with A(Z) a polynomial in the ring Oq[Z]. Again by Hensel's lemma, there exist q° distinct 
elements £ G Oq such that 

£ - ^ + wo ■ A(0 = 0, 
and for these elements we have x( w o0 = 0- Now it follows that 

*(« + WoO = (Tr fe (w + iooO + a) 9 " - iw -1 ^^ + too£) = $(«) - w _1 x(w =0-0 = 0. 

For every <5 G A\{e} we have <fr$(v + wo(,)* = ^s( v *) = e<1 — ^ 9 > an d therefore v + wo£ cannot 
be a root of the polynomial §g(T). Hence the element v + wq^ is a root of $ e (T), which is the 
minimal polynomial of v over G. ■ 

In the following we need the concept of weakly ramified extensions of valuations. For simplicity, 
we consider only the case of complete fields. 

Definition 3.7 Let L be a field which is complete with respect to a discrete valuation and has an 
algebraically closed residue class field of characteristic p > 0. A finite separable extension L' / L 
is said to be weakly ramified if the following hold: 
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(i) There exists a chain of intermediate fields 



L — Lq C Li C L2 ■ ■ ■ C L m — L 



such that all extensions L^i/Li are Galois p- extensions. 



(ii) The different exponent d(L'\L) satisfies 



d(L'\L) = 2{e{L'\L) - I), 



where e(L'\L) denotes the ramification index of L'/L. 

Proposition 3.8 Let L be a field, complete with respect to a discrete valuation, with an alge- 
braically closed residue field of characteristic p > 0, and let L'/L be a finite separable extension. 

(i) Let H be an intermediate field, L C H C L' . Then L'/L is weakly ramified if and only if 
both extensions H/L and L' /H are weakly ramified. 

(ii) Assume that L' = Hi ■ H% is the composite field of two intermediate fields L C Hi, Hi C V . 
If both extensions Hi/ L and H2/ L are weakly ramified, then also L'/L is weakly ramified. 

Proof. See 0. ■ 

By Propositions 13.51 13.61 and item(i) of Proposition ^. 81 the extensions E\/G\ and G s /G\ are 
weakly ramified. We conclude from item (ii) of Proposition 13.81 that 



Now we can calculate the different exponent of a place P of -F,+i over Pi := [xi = 0] in the case 
m = 1 (see Figures [51 and [TTj) . As before, the place P is the restriction of P to the field Ei, 
and we denote by P2 the restriction of P to the field F2 — Ei(xi). The situation is represented 
in Figurc[TJl where we set eo := e(P2|-Pi) and e\ := e(P|[ui = 00]). By Equation (|3"3")l . e\ is a 
power of p, and g?(P|[ui = 00]) = 2(ei — 1). 



E s /Ei is weakly ramified, for all s > 1. 



(33) 



P 




P 



Pi 




0] [ux 



00] 



Figure 12: The place extension P|Pi in the case m = 1. 



By Proposition l2.6l thc place P2 is tame over [u± — 00] with ramification index 



1 



e(P 2 |[ui = 00]) 



1 
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From transitivity we obtain 

d(P|[tti = oo]) = ei ( ^— i - 1 ) + d(P|P 2 ) 



9-1 



g" - 1 
9-1 



2(ei-l) 



q n - 1 

g- i 



hence 



I 7^T + 1 



By Figure |H 

eo = e(P 2 |Pi) = 9 J '- 1 ^ and d(P 2 |P 1 ) = (q^ 1 - l)N n + (e - 1). 
Combining Equations (|34|) and (|35|) one gets 

rf(P|P) = ei^'- 1 _l)jV n + (eo-l)) + (iV n + l)(ei-l) 

= Nnierf- 1 - 1) + (e oei - 1) = + l) (coei - 1) + ^ - iV n 



< 



(34) 



(35) 



,r - 1 

This inequality shows the Main Claim in case m = 1; i.e., the place extension P|Pi satisfies 

'q n - 1 



d(P|Pi) < 



q k - 1 



+ 1 (e(P|P) - 1) = & • (e(P|P) - 1). 



It remains to prove the Main Claim for: 



The case m > 2. 



Now we have a place P of the field P;+i such that its restriction P to the field Ei = K(u\, . . . , Uj) 
satisfies the condition in Equation (|28| for some integer m, with 2 < m < i. The restrictions of 
P to the rational sub-fields K(u\), . . . , K(u m ) and if (2:2)1 ■ • ■ , K(z m ) are shown in Figure [TBI 





[«m-l = 7 m- 1] 



[u m = 00] 



[z m = 0] 



Figure 13: The case m > 2. 



There is a strong analogy between Figures O and [TB] that interchanges the roles of j and k. In fact, 
after passing to the completions one proves that there is a field L\ with K{z m ) C i x C K(u m ) 
such that: 
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(i) L\/ K{z m ) is cyclic with ramification index e = q k — 1. 

(ii) K(u m )/Li is a weakly ramified p-extension. 

(iii) The extension L := E m -\ 1 -^1 is weakly ramified over Li. 

The proof is exactly as in the case of m = 1; we leave the details to the reader. Note that Li 
corresponds to the field G\ in Figure ITT1 From the case of m = 1, we know that the extension 
G/K(u m ) with G = K(u m , . . . ,Ui) is weakly ramified (see Equation (|33[1 ). and then it follows 
from Proposition 13.81 that also Ei = E m ■ G is weakly ramified over L. From item (i) above we 
see that the extension L/E m -i has ramification index e = q k — 1. The extensions E m -\/Et 
and F2/F1 are unramified. Figure [TJ] represents the situation (in Figure \TM 'w.r.' means 'weakly 
ramified'). The degree of M := L ■ F2 over F2 follows from Abhyankar's lemma. 
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Denoting by d the different of Pj+i over M, 

d + e- (N n - 1) = (iV n - 1) + N n ■ (2e- 2), and hence d= (N n + l)(e- 1). 
We finally obtain that 

S^ + iW)-D-(£^-!^ 

cp — 1 / \ g — 1 g K — 1 



d(P|P!) = d+e-(iV fc -l) = ( ^— + 1 (e(P|P x )-l)- ^— - - ) < &o-(e(P|Pi)-l). 



This finishes the proof of the Main Claim and hence also the proof of Theorem 1 1.31 ■ 
Remark 3.9 The u-tower £ = (Pi C P 2 Q ■ ■ •) is recursively defined by (see Equation (|27p) 

Tr,(Y) Tr^K 



(36) 



(Tr fc (r)+a)? 3 Tr fc (X)+a 
This equation has 'separated variables'. 

The x-tower T = (Pi C P 2 C . . .) is recursively defined by Equation (|2"3"|) which does not have 
separated variables. Subtracting Equation (|23[) from its <?-th power, one sees that the tower T 
can also be defined by the equation 

Yqn - Y = Xq ^ X (37 ) 

Equation (|37[) has separated variables but it is not irreducible. One can get from this equation a 
very simple proof of Corollary II .21 

The z-tower H = (Pi C H2 C • • ■ ) with Zi as in Equation (12~T|) and Hi := K(z±, . . . ,z{) can be 
defined recursively by the equation 

(Y + 1) N » _ (X + l) N > 

Y N 3 X 1 kN i ' ' 

which has separated variables and is reducible. Equation (j38|) can be deduced from Equation (|37l) . 
Since P is a subtower of £ and £ is a subtower of J 7 , we have (see [B]) 

A(P) > X(£) > A(P) > 2 f^L- + -j^-j) . (39) 
It would be interesting to have a direct proof for the limit A(P) just using Equation (|38ll . 



4 A modular interpretation of the towers T and 71 

In this section we give a modular interpretation for the tower P/F^. More precisely, we show 
that curves in the tower parametrize certain Drinfcld modules of characteristic T — 1 and rank 
n > 2 together with some varying additional structure. For definitions and results about Drinfeld 
modules, we refer to [2]. We will restrict to the case of Drinfcld F 9 [T]-modules of rank n and 
characteristic T — 1. 

It is well known, that Drinfcld modular curves which parametrize Drinfcld modules of rank two 
together with some level structure, have many F g 2 -rational points after suitable reductions. These 
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rational points correspond to supersingular Drinfcld modules. In fact, it was shown in [13] . that 
curves obtained in this way are asymptotically optimal; i.e., they attain the Drinfeld- Vladulj 
bound. More generally, after reduction, the variety parametrizing Drinfcld modules of rank 
n (again with some additional structure) has points corresponding to supersingular Drinfcld 
modules, which were shown to be F 9 n-rational in |12j . This variety however, has dimension 
n — 1. Hence we will consider one-dimensional subvarieties containing the supersingular points, 
to obtain curves with many ¥ q n -rational points. We will consider a one-dimensional sub- locus 
corresponding to particular Drinfcld modules (including all supersingular ones, in order to get 
many rational points) , together with particular isogenics leaving this sub- locus invariant (in order 
to get recursive equations). 

More precisely, let A = ¥ q [T] be the polynomial ring over ¥ q . Let L be a field containing 
¥ q together with a fixed F 9 -algcbra homomorphism i : A L. The kernel of l is called the 
characteristic of L. We will always assume that the characteristic is the ideal generated by T — 1. 
Further denote by r the q-Frobenius map and let L{t} be the ring of additive polynomials over 
L under operations of addition and composition (also called twisted polynomial ring or Ore 
ring). Given /(t) = a + a 1 r + • • • + a„r" g L{t}, we define D(f) := a . Note that the map 
D : L{t} — > L is a homomorphism of F g -algebras. 

A homomorphism of F g -algcbras <f> : A — > L{t} (where one usually writes cf> a for the image of 
a G A under <j>) is called a Drinfeld A-module cf> of characteristic T — 1 over L, if D o f = i and 
if there exists a € A such that <p a ^ i{a). It is determined by the additive polynomial 0y. If 
= 9oT n + .9it" _1 + • • • + g n -iT + 1 g L{t}, with gi g L and go ^ 0, the Drinfeld module 
is said to have rank n. A Drinfeld module <f> given by (fir = ,9o T " + .9i r " 1 + ■ ■ • + .9n-]T + 1 is 
called supersingular (in characteristic T — 1) if g\ = ■ ■ ■ = g n -i = 0. Note that this corresponds 
to the situation that the additive polynomial <f>T—i is purely inseparable. 

For Drinfeld modules <fr and tp as above, an isogeny A : <j> — > ip over L is an element A g L{t} 
satisfying 

A • 4> a = 4' a ■ X for all a £ A. (40) 

We say that the kernel of the isogeny is annihilated by multiplication with P{T) g F 9 [T], if there 
exists fj, g L{t} such that 

A* - A = 4> P (T)- 

Over the algebraically closed field L, Drinfcld modules 4> and ip are isomorphic, if they are related 
by an invertible isogeny; i.e., if there exists A £ I, such that Equation (|4T)]) holds. 

In analogy to normalized Drinfeld modules in [3], for 1 < j < n, let T> n j be the set of rank n 
Drinfeld A-modulcs of characteristic T — 1 of the form (fix = —i~ n + gr^ + 1. We will call such 
Drinfcld modules normalized. As before, we assume that gcd(n, j) = 1 and write k = n — j. Note 
that £>ri,j contains the supersingular Drinfeld module <p with <pT = — t" + 1. First we exhibit 
certain isogenies for <f> g D n j and show that the isogenous Drinfeld module is again in T> n j: 

Proposition 4.1 Let <fi g £>nj be a Drinfeld module defined by 4>t = -t" + gT J + 1 and let A 

be an additive polynomial of the form A = r k — a. Then there exists a Drinfeld module ip such 
that A defines an isogeny from <f> to ?p if and only if 

V - \g a*"- 1 + 1=0. (41) 
a a q 

Moreover ip g D n ,j and more precisely, tpr = —T n + /it- 7 + 1 with 

h=-af +a + g qk . (42) 
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Proof. The existence of a Drinfeld module tp such that A defines an isogeny from <j) to ip, is 
equivalent to the existence of an additive polynomial ipT = h$T n + hiT n ^ 1 + ■ ■ ■ + h n -iT + h n 
such that A ■ <f>T = ipT ■ A. Clearly one needs to choose ho = — 1 and h n = 1. 
The equation X ■ <f> = ip ■ X implies that 

n+fc n 

-r n+k + (a + g« k )T n - agrJ + r k - a = ^ h n _. l+k T l - £ ft n _;a 9 V. 

i—k i—0 

Consequently we have 

n-\-k— 1 n— 1 

(-a 9 "+a + 5 « fe )r"-a^'= £ /i„-, +fc r* - ]T fcn_,a»V. (43) 

i=fc+l i=l 

By comparing coefficients of t % in Equation (|4"3"| for n + fc — 1 < z < n + 1, we see that ft.; = 
for all 1 < i < k. By considering coefficients of t 1 in Equation (|43[) for i^n (mod fc), we then 
conclude that hi = for all i ^ (mod fc). We are left to determine the coefficients of the form 
hi, with 1 < i < n a multiple of k. Again by Equation (|43[) we conclude that for such i, hi = 
if fc < i < n. This leaves two equations in the coefficient h k , namely the ones in Equation (|43[) 
relating the coefficients of r™ and t j : 

~a q + a + g q = h k and — ag = —hk<i q3 . 
The proposition now follows. ■ 
Now we determine all solutions of Equation pi]) : 



Proposition 4.2 Let X £ L be such that X qk 1 — a. All solutions of Equation (|4"Tj) are given 
by 

X qn ~ x + c 

.9 = XgJ _ 1 , toitfc ceF gfe . (44) 
T7ie corresponding h in Equation (|42j) is given by 

h = (45) 

Proof. Multiplying both sides of Equation (|4"Tj) with X 9 " -1 and using that a — X^' 1 , we find 
that 

_ X ( q "^ qk + X q "~' + X^-^ qk g q " - X q3 - X g = 0, 
which can be rewritten as 

{-X qn - X + gX^' 1 ) - {-X qn - X + gX q1 -^ = 0. 

The possible solutions for g now follow. Inserting these solutions in Equation (|4"2"j) , the formula 
for h is obtained readily. ■ 

Note that in fact X corresponds to a choice of a nonzero element in the kernel of the isogeny 
A = r k — a. The kernel of A is just ¥ q kX. Exactly in the case that c = — I, the clement X can 
be chosen to be a T-torsion point of the Drinfeld module <fi. We will assume from now on that 
this is the case. The equations relating g, h and X then simplify to 

x qn -X , , X q " - X 

q = ; and h = ; — -. (46 
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Through this correspondence, we are parametrizing normalized rank n Drinfeld modules together 
with an isogeny of the form A = r k — a and a nonzero T-torsion point in its kernel. Iterating 
this correspondence, we get the tower recursively defined by Equation (|37[) . 

In the particular case of n — 2 and k = 1, these are just normalized Drinfeld modules together 
with T-isogenies (together with a T-torsion point in their kernel) as studied by Elkies in [3] . For 
general n and k, not all of the kernel of A will be annihilated by multiplication with T anymore, 
but by multiplication with the polynomial (T— 1) * — (— l) k (which is obviously relatively prime 
to the characteristic T — 1): 

Proposition 4.3 Let <p and ip be two Drinfeld modules given by (f>T = — T™ + gr J + 1 and 
%1>T = —T n + hr-* + 1. Further let A = T k — X q _1 be an isogeny from <fi to ip. Then the kernel 
of X is annihilated by the polynomial Pk(T) = (T — 1) k — (— l) k . 

Proof. Any additive polynomial of the form r — (al) ,_1 with a 6 F* fc is a right factor of 

T k _ X i -i. In total this gives Nk distinct right factors, since #{a 9 1 | a G F x fc } = Nk- Clearly 

the kernel of such a right factor is a contained in the kernel of r fe — A 9 ** -1 . This gives rise to 
Nk(q — 1) = q k — 1 nonzero elements of the kernel of r k — X q _1 . Therefore the union of the 
kernels of the right factors t — (aX) ,_1 , with a £ F* k /F* , is equal to the kernel of r fc — X q ~ 1 . 

We claim that the kernel of r — (aX) q ~ 1 is annihilated by T — 1 + ofl _1 . Indeed, <p T _ 1+a ^ -i = 
— r" + g-r 7 + a ql ~ 1 can be written as /i(t — (aX) q ^ 1 ) for some additive polynomial /i if and 
only if -{aX) qn - 1 + g(aX) q3 ~ l + ofl 3 - 1 = 0. This equality is satisfied, as can be seen by using 
Equation (gBJ and the fact that aefj. 

Two right factors r — and r — (a 1 X)^ 1 are equal if and only if ofl~ x = a' 9-1 . 

Therefore the proposition follows once we show that the product of T — 1 + ofl 3 - 1 over all 
a G F ^/ F , equals (T - 1)^ - (-l) fc . This is the case, since 

IIee(F\)*-i(T-l + (3 N j) = H^(w\)^(T - 1 + f3) = (-1)* ]J x (-T + 1 - (3) 

qK qK q fc 

= (-l) fc ((-T+1) N * - 1) = (T- 1)^ - (-l) fe . 

In the hrst equality we used that since gcd(j, k) = 1, the map from (F^) ,_1 to itself given 
by (3 i-> (3 Nj is a bijection. In the third equality we used that (F^.) 9-1 consists of exactly all 
elements of F * fc of multiplicative order dividing Nk ■ ■ 

From the proof of Proposition ^. 31 we also see that Pk(T) is the lowest degree polynomial annihi- 
lating the kernel of A = r k — X q _1 . For k = 1, we have Pi(T) = T, so the kernel of the isogeny 
A is annihilated by multiplication with T. 

Alternatively, instead of studying normalized rank n Drinfeld modules, one can consider the 
corresponding X-isomorphism classes. More precisely, we look at isomorphism classes of rank n 
Drinfeld modules <f> with 4>t = 3o T ™ + 9i r™ _1 + ■ • • + g n -iT + 1 such that 

,9i = • • • = 9j-i = 9j+i = ■ ■ ■ = .9)1-1 = 0. 

Clearly every such class contains a normalized Drinfeld module, and two normalized Drinfeld 
modules <fi, <f>' G D n .j, with 4>t = —r n + gr^ + 1 and (j>' T = — r™ + g'r^ + 1 are isomorphic over L 
if and only if g' = g ■ X^^ 1 for some A £ F*„. 
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Since gcd(n, j) = 1, the image of the map A h> A ,j 1 is (F*„) 9 1 . We see that (j> and <$>' as 
above arc isomorphic if and only if 



We denote J {(f) = g Nn , since it plays the analogous role of the j-invariant for normalized Drinfeld 
modules (also compare with [22] ) • It is now easy to relate J{4>) and J(V0 for Drinfeld modules 
<p and ip which are related by an isogeny of the form r k — X qk ~ l . By Equation (|4T>)) we have 



and similarly 



(X9"- 1 )9 fcAr i 

Letting Z = —X 9 "" 1 , we have 



Z Nj ' \ J Zq k N 

Iterating this correspondence, we recover the tower given by Equation 

Clearly, there are various ways to generalize this construction and obtain further good (recursive 
or non-recursive) towers over non-prime finite fields. 
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